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IC*-K„ 

±mm-%it$t l mx&w.^it#! 1 miz. r s AHg^&&£c/&ffii^tg&^5ifj^ 

B = X£ bt, A = A 2 mo d N£ A = ABmo dNGDg|^:£:xSlC?T&V'*, j&* 
3b^?ilClcfe^TY©Ji^e>^fcfy hfo^T, JtBB*»KTy Mc*f/SL£ 
A = A 2 mo d Ntf>2I^£fT£vv ^ffct^y h <Z>£l#^fc>ittC*f£S LT A B m o 

d n (D&mz&mte b <nm * ±m \s v x # a* % y & tf t> 09 t* & § r t ^ 

I C*- K 0 

©IfflSSi- y h tc J: Sft^fb&SXkm^fb&S ^t 2 - # CDAIiSiJi 
I C#- KT'feot, 

ztzmmt-tz I C* - K. 

[ff3^4] f|:£^3tc£^T, 
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B = XtLt, A = A 2 modNi:A = ABmodN©tI^^:iffJS:V\ js» 

fr2>m.mz&^TY<D±.$Lfrt>mk^v hf^*t, _fcsa«»ify v\zn^t=. 

A = A 2 mo dNCDitfl&^&V^ 3^^S?ftl¥i:ifef? LTlKjRbf v Y <DM&&t> 
SlZftfo LfcABmodN ©iftff tC&Kfc B 0>ft & _hSBffi*l0»** £ % *J at? % 
tf) "Tr & -5 r IC*-F. 

_tia«PM«.3axtt«#fl:«3aj±, r s AHt#&&*fK:j&ja ^m^^mm^ 
±mm^tmmmmn.=i-=-y A^tifcx, Yit;N&fw, a=u 

B = Xi:LT, A = A 2 mo d N t. A = ABmo d NcaM^fcxSlC^fc W 

*^?gi£jci3v%TY©jife^e>aiS[tf^ hfo*t, Jisaaia^^ mc>tol£: 

A = A 2 mo d N©^B5:ffJ&^, _tgB«ifcfc^ h <Dm&&£>l£lZMfo hX A B 
mo d N©^lC^^B©#S:_tfHIH'llIlIS&*^mU^tf ; b©-efeS3i:$:# 
tttS I C*- h\ 
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m^itz nt=. r f u*m^ ^±mmmmmz^ u mmmmx &±m$Lm * m 
^x±mr Fisxm^z'&^tLxftmr fi/x££j&u 
±mmmmmt. ±m%mr f uxzmzftmzti&T Fuxft&mmzj: y 

m^mvx±m^mmmmn^-^ mc^u 

-K. 

_hga^^axtt^^b^att> r s Am^m* ^izj^m^sm^^mm^ 

B = Xi:bT, A = A 2 modNtA = ABmodN©II$:j2i:fi : i5:K ^ 

&z>Wimzi3^xY<7>±&fr?,mm¥y hto^x, -tsa^tsctry hjc^jcufc 

A = A 2 mo &N<DW.n$:fi^\ JlSB^ffctT y h <Dm&&£>1£lZMfaVX A B 
^il-TS I C*- Ko 
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9 U 3 y\£=L — 

m&iM i o ] q iz&^t. 

*i& z: ii Zftm t. -t & v>f * n u > if =l - & „ 
^. - ;v^f^co v >r ^ n n > tr ^ - ^ t* o t . 

T K I/* S: JtfiBffi«ia»K:«» U 
_L ffiffift EJ& _t g H4fe® T K U ^ «: i£ JC ftK S n T K 1/ ^ »^ Ifflft K: J: y 

Mc^-*j£SIU 

[»#3Si3] **«.3asi«. lamias Bgp#^aim^^-^ h&tfsL 
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[0 0 0 1] 

zommit. I C#- F£v-f *nn>lfa.-#{cBgU Wtc I C*- F^^" 
[0 0 0 2] 

#H 5: ffl/it t5TA (Timing Attack ) J; ? fc^ y 3f > ?^&&C*f J/fT S 
[0 0 0 3] 

b «fc 3 £ t^iS] 

TV**. ZLCDZL ^CO^Tli, John Wiley & sons *± W.Rankl & W. Ef finger 
Smart Card Handbook j ©8.5.1.1 Passive protective mechanisms( 263^— i? 
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[0 0 0 4] 

o£*J, SPA ( Simple Power Analysis) ffi.M-fa<fr<DM^. &£>l^ 

$}M£tlX^Z>7 : -# &8¥#fb, DPA (Diffrential Power Analysis) 

[0 0 0 5] 

|frfa^#lCfB«©<i:^lCTA (Timing Attack ) ^ffl*^%IlfeIji®lT' 

iz <fc & at i*** Hif#^©^ & <fc »; mm ic i^ih-r « r t #t? 

[0 0 0 6] 
[0 0 0 7] 

[»H&jw»-r*fe«)©^a] 
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i/ v * izm v & ti <t o fc -r s . 

[0 0 0 8] 
[0 0 0 9] 

mi jc», z.<D$&mtfmmztiz> i c*- fcd-^jsm^mh^s^t^ 
- Kffl^^^©^^^c^$tlTv^s«iS:cDM* 102m % 

mtf>^*10 2fcfc, tt'@2^j;otliit5J:9*iI^VCC, 
^I/O-l/IRQA- I/0-2/IRQA-i:$tlS 0 IC#-Fli, 

[0 0 10] 

0 2icte, CKDI&fElc^s I C#- Ffc^jR^tiS I C;*- vm+v-f (v>r 
[0011] 



ffi!E# 2000-3111645 



#2000—003297 



i:i(2J:9«:MT^5. *<Dmm*. V U y ?£.f&m& 2 0 5 , cf^MS^M 
(J^T#ICC PU£^e>#-£#&-5) 2 0 1. ROM (Read Only Memory) 2 0 6 
^ RAM (Random Access Memory) 2 0 7, 2 0 8 £(Z>fB«i^M 

, Bf#fbStJ f ^#^a©?gl£$:fr^e)n^ , n-fe^-9-2 o 9. Am^tf- h (I 
/OjK-H) 2 0 2fcif*Mofc3., 
[0 0 12] 

sms&^feSo cpu2oni i&a^m^smm^ifSr^^^-efey, 5/ 

£*fflffl-*2> 0 mmmn2 o 6. 207. 208H yn^^^f-^M 

m -zsffite^mffl&mn.mft *ff& o mnm nisi?** jSLummwsm^^mm.^ 
ns. 1/0 (Affi^j) 3K-h2 0 2tt > * £mm*:ftt>mmT*$>z> 

. f-ii/U204i:7K^/U2 0 3{j:, ^ttfcfBSlCg^-TS AXTfft 

So 

[0 0 13] 

±fBia^^g2 0 6, 207, 2 0 8tf>"5t>, ROM2 0 6li, IBfftftW*^ 

. fwstt^y (js*t. RAMii^^) 2 0 7tteffijcia*fl?*©»siftik.^-e 

<&5. I C#- K#y-#^-f *^e>ife3^*iSi: *St©«l&#i£»rS fcft 

. RAM2O7 0ftg(t ###3*lfc<fc£„ 
[0 0 14] 

iffi^lPSStt^^y 0£*T, E E P ROM(Electrical Erasable Programmabl 
e Read Only Memory) £V^) 2 0 8}t l**©#£*;fc#nriBJ&*ff*&ffi* ^ 

yr?»y, *©*jc— tifctiNRBu mateo^j&^ihanT 
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mzU&ZftZ. r©EEPROM2 0 8li < »J , ^oIC 

i3 - K# U - #3 >f # ^ *i T * t"^ £ 5 s - # & ^Sft-T lZ&zt> ft 
£„ M^H I CA - K*^'M-Y KA- Ki: btf ffl^tlS cfc^^f ^, <Z>zf 

, y-#^>f ^frifca^T* i c*- Ki*T?iB*##«^#&&fc«>, ee 

PROM 2 0 8-£##2*i& 0 
[0 0 15] 

CPU201S, ^t>®Z^J 9u7u-£yV}imm&WmzZftZ> 0 -ttetD 

v>f^n^ROM, I£1£0J&. Wimx/V** (RG6f) . M;UBUS}: 
^i"S^^K^>f^ l/i/-/t^^(DAm^7iaS&$r^o 0 CPU201tt 
, ROM2 0 6&£lc4&fc$£;ftTV^i*H^$:fe»mU -e®^lC*fjSt--5i&^ 
&ffe>. CPU2 0 1H I/O/K- h 2 0 2 LTATJ^tiSfl^iB 2 -*© 
3l»J&&. ROM2 0 6 3^£(Difr^^ifr^|gfT©fc&lC&M£&&®5fe7 ; — #0) 
i^&^-^Ois^aiL, RAM 2 0 7^EE PROM 2 0 8 lZtt-?Z>f- $ <D 

[0 0 16] 

_tlHCPU2 0 Hi, #£f&[@n&2 0 Sfrhl&yz&ft&i/^T&trUv 

$§£=boTi&f££*l£o CPU201I1 ^©ft^©£M3P#p^>*;i/MM 
OSFETilNf^>^MMO S F E T h fr*>&£ CMO S HB&frfefltoftStl 
So 4flCffiII82*l&V^, CPU2 0 1H CMOSX*f>f«y^7'J«^7n 

v^©^*:;**-^^ ^^i&^BTig^cMosx^^^^nis&i:, ##m*y- 

-f3-^CTOLT=ff e> J:3&CMO S v tm&t.^ts. 

[0 0 17] 
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[0 0 18] 

3lT*&y. 3.©H5SM*t? : b^ : &ft : fe;#<fy^$tlTV , >-5)^HiiR|^i: bt R S A 

modN5:ffl^5^ ZL*U££tf3J<Z>Montgoinry&£: l^fctlSff^y ;i/df y X-MC 
^oTSH^fil^EA 2 modN£ABmo d N© 2 O0f {C^ifS 3 i:^T'f 5 
. o*y, Y=e n e^j - • • e t Ofej £Jb&e n )d^lTfi©e 1 
MRtC 1 fcf y hfoBT^i, ej =0fc*ote>A 2 modNC!)*^, e { = 1 Td 
ofcf>A 2 modN^ABmodNOTtS. Ife^oT, ej =0®i:§{C 
&A 2 mo dNffiif©tC i = 0 -efeS^OWS^JSj^ff ej =1© 

il^tCliA 2 modNilABmo d N il©St#|C©tfeK: i = 0 -Z&&jtf><DWfej&m 

3^ff3ifct>ti<5*:ftK:. ej =0 i: l i:(c*ffS:L,fe2au©m^^©^ffi^ti 

[0 0 19] 

3©HJiM<DJ:-?lcn^ , n-fe^-9-2 0 9 &fflv*fc*-&ic«u ^©lliiSC 

puffl mmmwt iz&s<x it^m± %^r=.&>. z. <D^fr<DW8mm z mw-t z z t 

iz J: y n ^ n -fe y *©lfrffrgJ»&ifc«tt#Sfc»Ba'r & z: £ #t*£, iuSE T Am 
£. S P A^ICJ: »;Hgr#liYa)>(il$:A^dp>^$tlTL^^ nf|gtt*^^ 0 

^fH^^X* mo d N©^$r^^e>{C^7^U^L@^<Z)^^-©^^ 

eJlCej =0ttjlt*%A 2 m o d N A B m o d N©^©SI^ f fC#^ ^ 
£.0\Z-t&*><DX>%>& 0 
[0 0 2 0] 

0 3 ©*-f ^ >^0tC;)5^T. (a) lZB~t & ? lZ*mt. e n =KDH^iZ 



1 0 
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It A 2 mo d NOmW-ZftttK e n ©¥U5£© 1 »J B£fSt 1 ^ItABmo d 
N<Dmn%:ftl<\ : £<Z>WLW-&IZ i ZrVVty h (n-1) UT i = 0 ©¥ff5tKI 
«piat 2 2:St^-r o tk^T*. Ik^vbe^ = 0©££&, A 2 modN^II 
=O0¥!l£i:i5:r^ , J^>b (n-2) lti=0CDHM 
it3^f„ fit, 7£t^yhe n _ 2 = 1©££IC&, A 2 modN(Dmm 

<Dmmmzi*T?v *>b (n-3) tti = o©flsi:©it2st^t. 

[0 0 2 1] 

ZL(Z>mmW<D^Zf UVvV2 0 9 iCfcV^fcJ:, _LIHB&#^Y©#tf vy h e j © 
IlOXttl IC^KGUCA 2 mo dNOtlCDttCABiiio d N©^£*Tfce> 
<fce>lC-r«> 0 03 (b) ©e^ = 0 ©££©£? {Ce j #|&3i 0 © ti £ &C& # 
SJilHABmo aN<Dmmi$M&Bm<D#$-W.n£l>TMAt$ftZ> 0 o£ »J, 
(b) ©#-f ^>^EM04 07n-f ir- h0©<fc?&C, A 2 modNilA 

Bmo &N<Dm.w.mft<z>mzit. m^.ite i ©^©we&^-tfigrat i#*^s> 

Stl, ABmo d N£tk¥y MC*f£SLfcA 2 mo d N©SIMfrf£©|fflfc:.H:, i 

©5^ y h«rf££ i = oo^^rat 2#^3;txs®-ti;£;fifcifrf£#>f 
#mit. -e©^^B»r^©^©^#i:$ti^^fe«)04©^n-^-v- N 
[0 0 2 2] 

S5icii, _hia3^ , ^•fe^-9-©-||^gM©^^^^H^$tlV^TS 0 3©H 

iswcb:, £ic^3¥#§, rnmmm. mmw^z-fuv*; zvmmzn. *i*m 
ffl&ffi.m<Dmmm$k ra^ - * w ? r , f-^/u^it tf*Mif cpu 

ft U T ©jg#WW*ffc fc>*i3 o 
[0 0 2 3] 

r©mgM^«, pggp/^MDB £ u^;*#:/ny?©y- K^>r h^7? 

(R/W BufferJi:©^^^- MUS&l 3^«»&*l6. Zl©^- 1 
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Ifcy&£nfc&lf§^T^£^- h#«D£<J:e>lC£n£o o£y, ±ffi«»3lS* 
[0 0 2 4] 

(OmmmXit. Ui/X#7"Uv>7<DV- K^-f VrtV7T (R/W Buffer)*: 

#i/ ©racy- MB»2#»tf e>ns. r©^-Ma»2«, tiraBimm 

I^Mi/UMDBt'J-K?^ hA>y77fc^l«©l/i/'X^CD 
AKZtfS&f-tifcftJCiBvvt^fcfl*- h^fflCS £oiZZ*i2> 0 "3*y, JtsBM 

l/$?*#CDA^<Z>grfc&5 i -#(DS£&*££Sifc-r£ 0 Ife^oT, ^0) 
[0 0 2 5] 

7 (R/W Buffer) U^X^JC^^f h^D-^M^^ ITfeA?) 

[0 0 2 6] 
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mo dNm^mnu^&ij^nr^mc^^ z-^jvm^zuyu^jvt: 

[0 0 2 7] 

<Z>Hife#lT*&. l/^/^^yn vVOV — K^>T hA>y7 t (R/W Buffer)^ 
&Ui?*$ tKOmfc-bls? $ 2 £ l/^X^^U "/VIZ?* - 1 

r®-feix^^2«, Bfftai^iltc^Micj; »;M^*^f^t)4xr, ej # 

iaO&P,liA 2 mo d NHr#ODlI^^M;UMD B ^ 'J - h/1>y 
7 r £ lsXffife<D V V* Z C D A \zM%. <k ? £fg-J§-^8& &J£f& U 

[0 0 2 8] 

o*y. ±aaati«g*««i/^*cDAicBty5i*tisi:, •tcDtfec^-u 

S?** 1 &3B3Vrs<Z)-e, l/S?^*CDA^©«ffe3&'5 s -*©#^a*S:SlihU 
-DO-e©^fCff^t>tlSABmo dNCD8IIW£*##^ - US?** 

[0 0 2 9] 

©*J«H#^3ftTV^&. 09 (a) <Z)#-f ^ > ^S&tf (b) <D7U-^V- 
hBCfc^T, l«fBii^LfeJ:s)lC. A 2 modNCSIf, ej ©¥05£tf>B£im 
t KD^^^-SIiUf^ilLTA 2 mo d N.&fltR IT A B m o dN©SU*K: 
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[0 0 3 0] 

*<D%mm^ i 3: 7 s * U :* > N (-1) LT i =0(Z)f!l^lC^t 2 &^>i" 
fffl^t)±iaABmodN©gl5:ii$-&S 0 HHHC e ! *T*[^^ 

[0 0 3 1 ] 
[0 0 3 2] 

h n - :/fg#©te3i & 4f $ - >f * - ^;b«#T'^65tc#ih-e g £ <fc e> tc-r s „ 

[0 0 3 3] 
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[0 0 3 4] 

fo©#>f ^>^0#^£#iTV^ o BrfgH0 3tC^b^^McDJ;e)lC. M$L S 
©^$-j|IS:ifALt, (a) >f ^ J: o IZ. ej tcMLTH^tf; 

ITA 2 modN^ABmo d N (D^M*— ft t. LTff & o J: r> IZ L fcm&T* =b 

[0 0 3 5] 

- & a & *m t * z> win- iz m l t <&m & £ % t m m iz -a - ? t - -? n - mm £ n 

[0 0 3 6] 

gnu z<Dmmizm&n7uizvV(Dm(D—mMM(DMftzm.m-t2>fc8) 

®7n-ft- hE#^£*\,T^£„ 3®7D-f -v-hilt iuSBH l l (b 

) {C*J7SbT^£„ A 2 modNJ:ABmodNffl#SI}t £ # - 

mm-tz>*)<D~z fee. 

[0 0 3 7] 
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2 modN^ABmodNCOi^^nynliLC^^Ttt. ZOmW-l&^lZttfa 
iZZZMftte-VI,*. IfflHA 2 modNtABmodN©<l:^j:nynIIl:fe^ 

[0 0 3 8] 

A - -y □ - & y v ^ -r -ft $> 2> ii % iz % it * - A - ^ n - Uliff & 

[0 0 3 9] 

nyn^-zt-^n—fg-^^T^^w ~7i/'<J\s'Vte^£glzM1Rmz&±T*gZ> 

iz# u-m^iz£-oTffi.n.mtf*-rt-z?u-mm*fTte^T^ 

-hm&<D?-h*mVZZ£K£^Tmmz-tZ : b<DT~2bZ> 0 tu 

# izmm%s%:t>mg7&3.ftz>o 

[0 0 4 0] 
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So 

[0 0 4 1 ] 

2>tz.9>0)9>( ^ >^H*^$tlT^& 0 (a) C^-T ckolC^^li. e n =10> 
££lCt±A 2 mo d N©SIJt&frV^ e n ©WJgtf) 1 lC<k»JB#fgt 1 $:ItAB 
mo d N0>*gB£frV^ -e^Sl^tC i *lt>7 V * > h (n-1) It i = 0ffl 
^5tKB£|^t 2 &^-to #CV>T. ^tf^he^ = 0 A 2 modN 

0>«l*£fTV*, =0©|||gfci^f^J^>h (n-2) 1X1=00^ 

^{c^rat 3 <ke>^nBifr#ic*fLT, ±m&mmma>mmt 1. t 2 
t 3 km v Tits, a i&© # ^ ^ frtfmAts 

[0 0 4 2] 

B#l^t 3 $:>f>$-;^i:LTA 2 mo dNXSABmo dN(D^-ftli^(DW.M- 

^ ti s «b ic , & & v ± it mw-Mft ic *ffg L/ m^mm-km— it $ ti t * 

<Dm.m*%k±it-tZ>*}0>-?:2bZ> o r*UC*fLT, (c) #-r^>^®-e&, ±m 
SLBlfttf)^ — *;i/##A£*l£o _tSEA 2 modNXiiABmodNffl^ 

[0 0 4 3] 
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Lfrmm&mw.m<Di%mt 1, t2, t z\zm&>mw<»#^-o>v>{ v )\s*mx 

-£B£f^K#^v-fr£©#J&*£A*i<5o £*ifc«fcy, 015 (b) IC 
a^J^Ct-l, 12, t 3©B#fig#:£T— 5££fc*J. £ <Z> T * *y ? 

S:Hlilct--&o J^-iZ&&mm^r*&l&L&ft i $t$:± y hLTfc 

(c) lC^-r«fc^lC#HIt 1, t2, t 3 <DB||^$:^>#AICM; 

[0 0 4 4] 

H£2t^yK &5 Wi3 l^y hi^gtSt-S^fc-MC-r-S^ Mi{i016 07 
D-^^- h0lC^-TJ:eJC 2 tfy b®>m(Z>MT?mm~?2>&t>mzA 2 mod 
N-A 2 modN-ABmod N&tfi - 2 £ i = 0 ? G)#;*-t" »y ^<Z)lsMJ L 

nEI^oT^ 2 fc?y h^a^hSlC 1 . 5 n \Bn:ffitit=.#>lZ^ W}Vf 

mm<z>i§.mz*)^>&tf2> 0 

[0 0 4 5] 

uzfu*.vV<DWLW-tfm%i-*2>1z-z\zA, B, N^Sr^^axn^n-fey+r 

, Y©'fillC<}:oT4ay ©B©ffiB 1 , B 2 , Bg , B 4 #ifrMiCfc*K 
©-fitttftf^oTtf-lELT. RAM^E E P ROMfciflCfMft LT 33£ > y 

[0 0 4 6] 
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1" ©tfy h©8t#2T*&S 1 6jft8tT* "88" i: 5r^iiUfe#^ 
«^^tt««[^D^lc?&-5i:^M$*i-5o ZKDSftli, "1" fr£ "0" ^ 

lZt£&frt>T*&Z> 0 
[0 0 4 7] 

fcU "1" <D\Zv h<Dm&l MxJi, "1" 0>l^yNtf>I5[ 

tf3X'&2> "89" ^ "19" Sr^jtL^^, " 1 " ©fc^y ^©^2©^- 

#i:te?£^«$fs#llfc£o r*u±, l 3 t?>y h^tx©«3S« "l" fr*> "0" ic 

[0 0 4 8] 

2¥y V®m<DW}&\Z\&4m.V<DBV>m& 1 ~B 4 5:, 3 hf >y 1^3i©t§-a-lCJ£ 
SIfJCBOtBj.-Bg &n^Dlz*y^<Z>l/^X#lC|Ml,Tfc<., ioT, 
?Ilt©^tfiT*ia'ISISIS& (RAM) ^e>^-^^X$:jll/T_t:fanyD-fey-^©n 
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